On Number Systems with Finite Degree of Ambiguity
نویسندگان
چکیده
منابع مشابه
On the Degree of Ambiguity of Finite Automata
We investigate the ambiguity behavior of finite automata in connection with their inner structure. We show that the degree of ambiguity of a finitely ambiguous nondeterministic finite automaton (NFA) with n states is at most 5”“.n”. There is a simple criterion which characterizes the infinite degree of ambiguity of an NFA, and which is decidable in polynomial time. The degree of growth of the a...
متن کاملOn systems with finite ergodic degree
In this paper we study the ergodic theory of a class of symbolic dynamical systems (Ω, T, μ) where T : Ω → Ω the left shift transformation on Ω = ∏∞ 0 {0, 1} and μ is a σ-finite T -invariant measure having the property that one can find a real number d so that μ(τd) = ∞ but μ(τd−ǫ) < ∞ for all ǫ > 0, where τ is the first passage time function in the reference state 1. In particular we shall con...
متن کاملON THE CHARACTERISTIC DEGREE OF FINITE GROUPS
In this article we introduce and study the concept of characteristic degree of a subgroup in a finite group. We define the characteristic degree of a subgroup H in a finite group G as the ratio of the number of all pairs (h,α) ∈ H×Aut(G) such that h^α∈H, by the order of H × Aut(G), where Aut(G) is the automorphisms group of G. This quantity measures the probability that H can be characteristic ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 1998
ISSN: 0890-5401
DOI: 10.1006/inco.1998.2718